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verification from being deteriorated due to expiration of validity or 
invalidation of a public key without the need for many public keys 
for parties referring to data. 

SOLUTION: A user 31 using stored data transmits storage data 36 
and its signature 37 to a storage system 38. The system 38 
generates a storage signature 58 with respect to the data 36 and 
the signature 37 by using a storage key after authentication of the 
signature and stores the storage signature 58 to a storage device 
54, reads the signature 58 from the storage device 54 on a 
reference request from a reference user 63, verifies the signature 
58 by the storage key, generates a signature 62 by using a 
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the verification is successful, and transmits the data with the 
signature 62 added thereto to the user 63. The user 63 uses the 
public key to verify the signature 62 and recognizes its correctness 
of the received data 60 and the signature 61 simultaneously when 
the signature is correct. 
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